CRC Press - Cryptography, Theory and Practice (1995) by by Douglas Stinson

Autor:by Douglas Stinson
Die sprache: deu
Format: epub
Herausgeber: Theory and Practice// AUTHOR=Douglas Stinson// PUBLISHER=CRC Press LLC// IMPRINT=CRC Press// CHAPTER=0// PAGES=0// UNASSIGNED1// UNASSIGNED2// Preface Dedication Chapter 1—Classical Cryptography 1.1 Introduction: Some Simple Cryptosystems 1.1.1 The Shift Cipher 1.1.2 The Substitution Cipher 1.1.3 The Affine Cipher 1.1.4 The Vigenere Cipher 1.1.5 The Hill Cipher 1.1.6 The Permutation Cipher 1.1.7 Stream Ciphers 1.2 Cryptanalysis 1.2.1 Cryptanalysis of the Affine Cipher 1.2.2 Cryptanalysis of the Substitution Cipher 1.2.3 Cryptanalysis of the Vigenere Cipher 1.2.5 Cryptanalysis of the LFSR-based Stream Cipher 1.3 Notes Exercises Chapter 2—Shannon’s Theory 2.1 Perfect Secrecy 2.2 Entropy 2.2.1 Huffman Encodings and Entropy 2.3 Properties of Entropy 2.4 Spurious Keys and Unicity Distance 2.5 Product Cryptosystems 2.6 Notes Exercises Chapter 3—The Data Encryption Standard 3.1 Introduction 3.2 Description of DES 3.2.1 An Example of DES Encryption 3.3 The DES Controversy 3.4 DES in Practice 3.4.1 DES Modes of Operation 3.5 A Time-memory Trade-off 3.6 Differential Cryptanalysis 3.6.1 An Attack on a 3-round DES 3.6.2 An Attack on a 6-round DES 3.6.3 Other examples of Differential Cryptanalysis 3.7 Notes and References Exercises Chapter 4—The RSA System and Factoring 4.1 Introduction to Public-key Cryptography 4.2 More Number Theory 4.2.1 The Euclidean Algorithm 4.2.2 The Chinese Remainder Theorem 4.2.3 Other Useful Facts 4.3 The RSA Cryptosystem 4.4 Implementing RSA 4.5 Probabilistic Primality Testing 4.6 Attacks On RSA 4.6.1 The Decryption Exponent 4.6.2 Partial Information Concerning Plaintext Bits 4.7 The Rabin Cryptosystem 4.8 Factoring Algorithms 4.8.1 The p - 1 Method 4.8.2 Dixon’s Algorithm and the Quadratic Sieve 4.8.3 Factoring Algorithms in Practice 4.9 Notes and References Exercises Chapter 5—Other Public-key Cryptosystems 5.1 The ElGamal Cryptosystem and Discrete Logs 5.1.1 Algorithms for the Discrete Log Problem 5.1.2 Bit Security of Discrete Logs 5.2 Finite Field and Elliptic Curve Systems 5.2.1 Galois Fields 5.2.2 Elliptic Curves 5.3 The Merkle-Hellman Knapsack System 5.4 The McEliece System 5.5 Notes and References Exercises Chapter 6—Signature Schemes 6.1 Introduction 6.2 The ElGamal Signature Scheme 6.3 The Digital Signature Standard 6.4 One-time Signatures 6.5 Undeniable Signatures 6.6 Fail-stop Signatures 6.7 Notes and References Exercises Chapter 7—Hash Functions 7.1 Signatures and Hash Functions 7.2 Collision-free Hash Functions 7.3 The Birthday Attack 7.4 A Discrete Log Hash Function 7.5 Extending Hash Functions 7.6 Hash Functions from Cryptosystems 7.7 The MD4 Hash Function 7.8 Timestamping 7.9 Notes and References Exercises Chapter 8—Key Distribution and Key Agreement 8.1 Introduction 8.2 Key Predistribution 8.2.1 Blom’s Scheme 8.2.2 Diffie-Hellman Key Predistribution 8.3 Kerberos 8.4 Diffie-Hellman Key Exchange 8.4.1 The Station-to-station Protocol 8.4.2 MTI Key Agreement Protocols 8.4.3 Key Agreement Using Self-certifying Keys 8.5 Notes and References Exercises Chapter 9—Identification Schemes 9.1 Introduction 9.2 The Schnorr Identification Scheme 9.3 The Okamoto Identification Scheme 9.4 The Guillou-Quisquater Identification Scheme 9.4.1 Identity-based Identification Schemes 9.5 Converting Identification to Signature Schemes 9.6 Notes and References Exercises Chapter 10—Authentication Codes 10.1 Introduction 10.2 Computing Deception Probabilities 10.3 Combinatorial Bounds 10.3.1 Orthogonal Arrays 10.3.2 Constructions and Bounds for OAs 10.3.3 Characterizations of Authentication Codes 10.4 Entropy Bound 10.5 Notes and References Exercises Chapter 11—Secret Sharing Schemes 11.1 Introduction: The Shamir Threshold Scheme 11.2 Access Structures and General Secret Sharing 11.3 The Monotone Circuit Construction 11.4 Formal Definitions 11.5 Information Rate 11.6 The Brickell Vector Space Construction 11.7 An Upper Bound on the Information Rate 11.8 The Decomposition Construction 11.9 Notes and References Exercises Chapter 12—Pseudo-random Number Generation 12.1 Introduction and Examples 12.2 Indistinguishable Probability Distributions 12.2.1 Next Bit Predictors 12.3 The Blum-Blum-Shub Generator 12.3.1 Security of the BBS Generator 12.4 Probabilistic Encryption 12.5 Notes and References Exercises Chapter 13—Zero-knowledge Proofs 13.1 Interactive Proof Systems 13.2 Perfect Zero-knowledge Proofs 13.3 Bit Commitments 13.4 Computational Zero-knowledge Proofs 13.5 Zero-knowledge Arguments 13.6 Notes and References Exercises Further Reading Index Copyright © CRC Press LLC
veröffentlicht: 2011-11-15T11:27:26+00:00


Download

Haftungsausschluss:
Diese Site speichert keine Dateien auf ihrem Server. Wir indizieren und verlinken nur                                                  Inhalte von anderen Websites zur Verfügung gestellt. Wenden Sie sich an die Inhaltsanbieter, um etwaige urheberrechtlich geschützte Inhalte zu entfernen, und senden Sie uns eine E-Mail. Wir werden die entsprechenden Links oder Inhalte umgehend entfernen.